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WHAT IS CLAIMED IS: 

1 . A method for execution of a multi-step workflow that is repeatedly executed 
on data of a database, the method comprising: 

receiving current input for execution of a step of the workflow on relevant data 
of the database, wherein the step has been previously executed on the relevant data 
using previous input identical to the current input and wherein the previous 
execution of the step produced previous output; 

determining whether the step is deterministic, whereby the step generates 
identical output for given input in repeated executions of the step on the relevant 
data; and 

if the step is deterministic, returning the previous output produced during the 
previous execution of the step without re-executing the step. 

2. The method of claim 1 , further comprising using the returned previous output 
as input to a next sequential step in the workflow. 

3. The method of claim 1 , wherein determining whether the step is deterministic 
comprises determining whether a workflow description of the step includes a 
deterministic flag indicating that the step generates identical output for given input in 
repeated executions of the step on the relevant data. 

4. The method of claim 1 , further comprising: 

determining whether the current input and the previous input are the same; 

and 

returning the previous output produced during the previous execution of the 
step only if the current input and the previous input are determined to be the same. 

5. The method of claim 4, wherein determining whether the current input and the 
previous input are the same comprises accessing a hash table representative of the 
previous input. 
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6. The method of claim 1 , further comprising: 

determining whether the relevant data has been changed since the previous 
execution; and 

returning the previous output produced during the previous execution of the 
step only if the relevant data has not been changed. 

7. The method of claim 6, wherein determining whether the relevant data has 
been changed comprises: 

determining a timestamp indicating a point of time of the previous execution; 

and 

determining, from a transaction log of the database, whether transactions 
relative to the relevant data have occurred since the point of time indicated by the 
timestamp. 

8. The method of claim 6, further comprising: 

if the relevant data has been changed since the previous execution: 
executing the step on the relevant data to obtain a result; and 
storing the result as the output to be returned for subsequent 
invocations of the step taking input identical to the current input, in which case 
execution of the step is avoided and the stored output is returned for the step. 

9. The method of claim 1 , wherein the current input comprises one or more 
result fields and input parameters. 

1 0. A method for managing execution of a workflow that is repeatedly executed 
on data of a database, the method comprising: 

receiving current input for execution of a step of the workflow on relevant data 
of the database, wherein the step generates identical output for given input in 
repeated executions of the step on the relevant data; and 

wiihoui executing the step using ihe current input, returning output obtained 
in a previous execution of the step using input identical to the current input. 
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1 1 . The method of claim 1 0, further comprising, prior to returning the output: 
determining whether the step has been previously executed using the input 

identical to the current input; 

if so, determining whether the relevant data has been changed since the 
previous execution of the step using the input identical to the current input; and 

if the relevant data has not been changed, retrieving the output obtained in 
the previous execution of the step using the input identical to the current input. 

12. The method of claim 1 1 , wherein determining whether the relevant data has 
been changed comprises: 

determining a timestamp indicating a point of time of the previous execution; 

and 

determining, from a transaction log of the database, whether transactions 
relative to the relevant data have occurred since the point of time indicated by the 
timestamp. 

1 3. The method of claim 1 1 , further comprising: 

if the step has not been executed using the input identical to the current input: 
executing the step for the current input on the relevant data to obtain a 
result; and 

storing the result to enable managing a next invocation of the step in 
which the step is passed input identical to the current input, in which case the 
stored result is returned as output for the step without re-executing the step. 

14. The method of claim 1 1 , further comprising: 

if the relevant data has been changed since the previous execution of the 
step using the input identical to the current input: 

executing the step for the current input on the relevant data to obtain a 
result; and 

storing the result to enable managing a next invocation of the step in 
which the step is passed input identical to the current input, in which case the 
stored result is returned as output for the step without re-executing the step. 
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15. A computer readable medium containing a program which, when executed, 
performs an operation of managing execution of a multi-step workflow that is 
repeatedly executed on data of a database, the operation comprising: 

receiving current input for execution of a step of the workflow on relevant data 
of the database, wherein the step has been previously executed on the relevant data 
using previous input identical to the current input and wherein the previous 
execution of the step produced previous output; 

determining whether the step is deterministic, whereby the step generates 
identical output for given input in repeated executions of the step on the relevant 
data; and 

if the step is deterministic, returning the previous output produced during the 
previous execution of the step without re-executing the step. 

16. The computer readable medium of claim 15, wherein the operation further 
comprises: 

inputting the returned previous output to a next sequential step in the 
workflow. 

17. The computer readable medium of claim 15, wherein determining whether the 
step is deterministic comprises determining whether a workflow description of the 
step includes a deterministic flag indicating that the step generates identical output 
for given input in repeated executions of the step on the relevant data. 

18. The computer readable medium of claim 15, wherein the operation further 
comprises: 

determining whether the current input and the previous input are the same; 

and 

returning the previous output produced during the previous execution of the 
step only if the current input and the previous input are determined to be the same. 
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19. The computer readable medium of claim 18, wherein determining whether the 
current input and the previous input are the same comprises accessing a hash table 
representative of the previous input. 

20. The computer readable medium of claim 1 5, wherein the operation further 
comprises: 

determining whether the relevant data has been changed since the previous 
execution; and 

returning the previous output produced during the previous execution of the 
step only if the relevant data has not been changed. 

21 . The computer readable medium of claim 20, wherein determining whether the 
relevant data has been changed comprises: 

retrieving a timestamp indicating a point of time of the previous execution; 

and 

retrieving a transaction log of the database; and 

determining, from the transaction log, whether transactions relative to the 
relevant data have occurred since the point of time indicated by the timestamp. 

22. The computer readable medium of claim 20, wherein the operation further 
comprises: 

if the relevant data has been changed since the previous execution: 
executing the step on the relevant data to obtain a result; and 
storing the result as the output to be returned for subsequent 
invocations of the step taking input identical to the current input, in which case 
execution of the step is avoided and the stored output is returned for the step. 

23. The computer readable medium of claim 15, wherein the current input 
comprises one or more result fields and input parameters. 
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24. A computer readable medium containing a program which, when executed, 
performs an operation of managing execution of a workflow that is repeatedly 
executed on data of a database, the operation comprising: 

receiving current input for execution of a step of the workflow on relevant data 
of the database, wherein the step generates identical output for given input in 
repeated executions of the step on the relevant data; and 

without executing the step using the current input, returning output obtained 
in a previous execution of the step using input identical to the current input. 

25. The computer readable medium of claim 24, wherein the operation further 
comprises, prior to returning the output: 

determining whether the step has been previously executed using the input 
identical to the current input; 

if so, determining whether the relevant data has been changed since the 
previous execution of the step using the input identical to the current input; and 

if the relevant data has not been changed, retrieving the output obtained in 
the previous execution of the step using the input identical to the current input. 

26. The computer readable medium of claim 25, wherein determining whether the 
relevant data has been changed comprises: 

retrieving a timestamp indicating a point of time of the previous execution; 
retrieving a transaction log of the database; and 

determining, from the transaction log, whether transactions relative to the 
relevant data have occurred since the point of time indicated by the timestamp. 

27. The computer readable medium of claim 25, wherein the operation further 
comprises: 

if the step has not been executed using the input identical to the current input: 
executing the step for the current input on the relevant data to obtain a 
result; and 



30 



Atty Dkt No.: ROC920030307US1 

storing the result to enable managing a next invocation of the step in 
which the step is passed input identical to the current input, in which case the 
stored result is returned as output for the step without re-executing the step. 

28. The computer readable medium of claim 25, wherein the operation further 
comprises: 

if the relevant data has been changed since the previous execution of the 
step using the input identical to the current input: 

executing the step for the current input on the relevant data to obtain a 
result; and 

storing the result to enable managing a next invocation of the step in 
which the step is passed input identical to the current input, in which case the 
stored result is returned as output for the step without re-executing the step. 

29. A computer system, comprising: 
a database having data; and 

a workflow execution manager residing in memory for managing execution of 
a multi-step workflow that is repeatedly executed on the data of the database, the 
workflow execution manager being configured for: 

receiving current input for execution of a step of the workflow on 
relevant data of the database, wherein the step has been previously executed 
on the relevant data using previous input identical to the current input and 
wherein the previous execution of the step produced previous output; 

determining whether the step is deterministic, whereby the step 
generates identical output for given input in repeated executions of the step 
on the relevant data; and 

if the step is deterministic, returning the previous output produced 
during the previous execution of the step without re-executing the step. 

30. A computer system, comprising: 
a database having data; and 
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a workflow execution manager residing in memory for managing execution of 
a workflow that is repeatedly executed on the data of the database, the workflow 
execution manager being configured for: 

receiving current input for execution of a step of the workflow on 
relevant data of the database, wherein the step generates identical output for 
given input in repeated executions of the step on the relevant data; and 

without executing the step using the current input, returning output 
obtained in a previous execution of the step using input identical to the 
current input. 

31. A data structure residing in memory, comprising: 

a specification of at least one step of a multi-step workflow, the specification 
including: 

an indication of at least one functional module adapted for execution of 
the at least one step; and 

a deterministic flag indicating whether the at least one step generates 
identical output for given input in repeated executions of the step on relevant 
data of a database. 

32. A method for automatically executing a plurality of functional modules from 
within an application, comprising: 

providing an interface for specifying a single multi-analysis functional module 
used to execute the plurality of functional modules; 

receiving current input for execution of at least one of the functional modules, 
wherein the at least one functional module has been previously executed using 
previous input identical to the current input; 

determining whether the at least one functional module is deterministic, 
whereby the at least one functional module generates identical output for given input 
in repeated executions of the at least one functional module; and 
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if the at least one functional module is deterministic, returning previous output 
produced during the previous execution without re-executing the at least one 
functional module. 

33. The method of claim 32, further comprising retrieving information regarding 
execution of the plurality of functional modules from a configuration file. 

34. The method of claim 33, wherein determining whether the at least one 
functional module is deterministic comprises examining information regarding the at 
least one functional module retrieved from the configuration file. 
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